An A Posteriori-A Priori Analysis of Multiscale Operator Splitting
نویسندگان
چکیده
In this paper, we analyze a multiscale operator splitting method for solving systems of ordinary differential equations such as those that result upon space discretization of a reactiondiffusion equation. Our goal is to analyze and accurately estimate the error of the numerical solution, including the effects of any instabilities that can result from multiscale operator splitting. We present both an a priori error analysis and a new type of hybrid a priori – a posteriori error analysis for an operator splitting discontinuous Galerkin finite element method. Both analyses clearly distinguish between the effects of the operator splitting and the discretization of each component of the decomposed problem. The hybrid analysis has the form of a computable a posteriori leading order expression and a provably-higher order a priori expression. The hybrid analysis takes into account the fact that the adjoint problems for the original problem and a multiscale operator splitting discretization differ in significant ways. In particular, this provides the means to monitor global instabilities that can arise from operator splitting.
منابع مشابه
A Posteriori analysis of a multirate numerical method for ordinary differential equations
In this paper, we analyze a multirate time integration method for systems of ordinary differential equations that present significantly different scales within the components of the model. We interpret the multirate method as a multiscale operator decomposition method and use this formulation to conduct both an a priori error analysis and a hybrid a priori – a posteriori error analysis. The hyb...
متن کاملDefect-based local error estimators for splitting methods, with application to Schrödinger equations, Part I: The linear case
We introduce a defect correction principle for exponential operator splitting methods applied to time-dependent linear Schrödinger equations and construct a posteriori local error estimators for the Lie–Trotter and Strang splitting methods. Under natural commutator bounds on the involved operators we prove asymptotical correctness of the local error estimators, and along the way recover the kno...
متن کاملA Posteriori Analysis and Adaptive Error Control for Multiscale Operator Decomposition Solution of Elliptic Systems I: Triangular Systems
In this paper, we perform an a posteriori error analysis of a multiscale operator decomposition finite element method for the solution of a system of coupled elliptic problems. The goal is to compute accurate error estimates that account for the effects arising from multiscale discretization via operator decomposition. Our approach to error estimation is based on a well known a posteriori analy...
متن کاملAdaptive Finite Element Methods for Multiphysics Problems Adaptive Finite Element Methods for Multiphysics Problems
In this thesis we develop and evaluate the performance of adaptive finite element methods for multiphysics problems. In particular, we propose a methodology for deriving computable error estimates when solving unidirectionally coupled multiphysics problems using segregated finite element solvers. The error estimates are of a posteriori type and are derived using the standard framework of dual w...
متن کاملA priori and posteriori W1,∞ error analysis of a QC method for complex lattices
In this paper we prove a priori and a posteriori error estimates for a multiscale numerical method for computing equilibria of multilattices under an external force. The error estimates are derived in a W 1,∞ norm in one space dimension. One of the features of our analysis is that we establish an equivalent way of formulating the coarse-grained problem which greatly simplifies derivation of the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 46 شماره
صفحات -
تاریخ انتشار 2008